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PERFECT POWERS OF FIVE WITH FEW TERNARY 

DIGITS 

SATYANAND SINGH 



f^ Abstract. In this note we will analyze a diophantine equation raised 

OQ by Michael Bennett in p] that is pivotal in establishing that powers 

^ of five has few digits in its ternary expansion. We will show that the 

^1^ Diophantine equation 3" + 3'' + 2 — n^, where {n, 3) = 1 and a > 6 > is 

•^T insoluble for pairs of positive integers (a, 6) where they are both even or 

one is even and the other is odd. In the case where both (a, b) are odd, 
^^ there is one known solution 2^ = 3^ + 3^ + 2. We will show that there are 

no other solutions to the diophantine equation for n"' < 32 (l + 3(10^)) . 
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1. Introduction 



Ch I^ [5) Bennett showed that the occurrence of at most three digits in the 
ternary expansion of positive integers raised to certain primes are rare under 

1-H the conditions stated in the theorem below. 

> 

p^ Theorem B. For any positive integer n, with [n, 3) = 1, ifn'^ has at most 

(^ three ternary digits for q a prime number when q = 3 or 7 < q < 1000, then 

in n« = 13^ = 1 + 3^ + 3'^. 

^^ In classifying the ternary expansions for q = 5, Bennett dispensed of the 

^ equations: 2'5i3"+2'^2 = n^ for a > 0, Si G {0, 1} and 2'5i3"+2'^2 3^+2'^3 = n^ 

• • for a > 6 > 0, 6i G {0, 1}, except when {6i, 82, S3) 7^ (0, 0, 1) by showing their 

insolubility. 



We will establish for (61,62,63) = (0,0,1), i.e. in the instance when 
3" + 3^^ + 2 = n^, that this equation is insoluble when the pairs {a,b) are 
both even, or one is even and the other is odd. We will use obstructions in the 
ring Z/8Z to establish this claim. We will also use divisibility properties and 
a maple program to establish that other than the exception, 2^ = 3^ + 3^ + 2, 
there are no other powers of five up to 32 (l + 3(10^)) that are relatively 
prime to 3 with at most three digits in its ternary expansion. Note that Nq 
denote the non-negative integers and (a, b) = 1 indicates that a and b are 
relatively prime. 
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2. Powers of five and ternary expansions of the form 3" + 3^ + 2 

Lemma 1. For a and b even and a > b > 2, the equation 3" + 3 +2 = n^ 
is insoluble. 

Proof. Let a = 2ti, and b = 2t2, with ti,t2 G No and ti > t2>l.lt follows 
that 3^*1 + 3^*2 _^ 2 = {4} mod 8. For even n, clearly n^ = {0} mod 8. 
For n odd, say n = 2r + 1 and r G No, we have that (2r + 1)^ = 2r + 1 
mod 8 = {1,3,5,7} mod 8. In this instance we have an obstruction since 
{4} n {0, 1, 3, 5, 7} = and our lemma is proven. 

D 

We will now consider the instance when a takes even values and b takes 
on odd values. 

Lemma 2. For a even and b odd and a > b > 1, the equation 3" + 3* + 2 = 
n^ is insoluble. 

Proof. Let a = 2si, and b = 2s2 + 1, with si,S2 G No and si > S2 > 0. 
It follows that 32*1 + 32^2+1 + 2 = {6} mod 8. We saw above that n^ = 
{0, 1,3,5, 7} mod 8. We also have an obstruction since {6} (1 {0, 1, 3, 5, 7} = 
and our lemma is proven. D 

Corollary 1. For a odd and b even and a > b > 2, the equation 
3" + 3^ + 2 = n^ is insoluble. Corollary 1 follows easily from the proof 
of lemma 2 by a symmetric argument. 

We will take a few more stabs at using moduli to sieve out some cases 
for n. For the equation 3" + 3^ + 2 = n^, apply modulo 3 to both sides. It 
follows that 2 = n^ mod 3 = n mod 3. The latter expression follows from 
Fermat's little theorem and the stipulation that (n, 3) = 1. From this we see 
that n = 3t + 2, where t G Nq. Now apply modulo 2 to both sides of our 
updated equation, 3" + 3^ + 2 = (3t + 2)^ to get t^ mod 2 = mod 2. It 
now follows that t is even. We will let t = 2j, where j > 1 and j G Nq to 
obtain n = 6j + 2. We will now work with n as our starting point, and make 
use of the Maple software to show that fifth powers of (6j + 2)^ has a ternary 
expansion that consists of at least four non-zero digits. Define 73(71^) as the 
number of non-zero digits in the ternary expansion of n^ . 

Theorem 1. The Diophantine equation 3" + 3 +2 = n^, where (n, 3) = 1 
and a > 6 > 0, is insoluble for 2 < n < 2 + 6(10^), where n G Nq. 

Proof. We implemented code in Maple that computed and plotted the se- 
quence 73((6j + 2)^) for j = 1,2, ..., 10^. Our program also plotted on the 

same axes the horizontal line (j, 3) and the two sequences: ( j, q^^q ) and 
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J, i^n ) for this range of j values. We provide by way of example, two 

plots below for the intervals: [1, 100000] and [900001,1000000]. Our graphs 
illustrates that 73((6j + 2)^) > 3 which shows that 3*^ + 3^ + 2 = n^ cannot 
occur for powers of five up to 32 (l + 3(10^)) . D 
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The two outer graphs which form an envelope around 73((6j + 2)^) illus- 
trate that: 

The upper bound is easily seen by finding the power of 3 that is closest to 
(6j -t- 2)^ but does not exceed it. We can also say for certain that 73((6j + 
2)^) > 3, since Bennett dispensed of the two term case in [Ij and equality 
occurs when 2^ = 3^ + 3^ + 2. We were not able to prove the lower bound 

suggested by the experimental results, i.e. 73((6j + 2)^) > ( "31^3 I for 

J > 1. This would completely resolve the case for q = 5. 



3. Open Problems and Comments 

We did not resolve the case when both a and b are odd in Bennett's dio- 
phantine equation. This case is stated in problem 1 below, and an answer 
would resolve the q = 5 case completely. Problem 2 refers to the other cases 
that were not covered by Bennett in pjj. 

Problem 1. For both a and b odd, where a > b > 0, find all solutions 
to the diophantine equation 3"^ + 3^* + 2 = (6j + 2)^ or show that the only 
solution is {a,b,j) = (3,1,0). 



Problem 2. For any positive integer n, with (n, 3) = 1, find all solutions 
to 73 (n'^) < 3 for q a prime number where q > 1000? 
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Problem 3. For any positive integer n, with (n, 3) = 1, we conjec- 
ture that 73((6j + 2)^) > cln(6j + 2)^ where c is a constant such that 
0< c< 1/3 In (3). 

The binary analog for perfect powers has been well documented and can 
be found in [2]. 
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